The Effect of Planarization on Width
نویسنده
چکیده
We study the effects of planarization (the construction of a planar diagram D from a non-planar graph G by replacing each crossing by a new vertex) on graph width parameters. We show that for treewidth, pathwidth, branchwidth, clique-width, and tree-depth there exists a family of n-vertex graphs with bounded parameter value, all of whose planarizations have parameter value Ω(n). However, for bandwidth, cutwidth, and carving width, every graph with bounded parameter value has a planarization of linear size whose parameter value remains bounded. The same is true for the treewidth, pathwidth, and branchwidth of graphs
منابع مشابه
Direct Measurement of Planarization Length for Copper Chemical Mechanical Planarization Polishing (cmp) Processes Using a Large Pattern Test Mask
We have used a large pattern test mask and a specific arrangement of structures on a wafer for direct measurement of an average planarization length for copper chemical mechanical polishing (CMP) processes. We propose new minimum, maximum, and average planarization length definitions, based on up and down area measurements as a function of trench width. The average planarization length is usefu...
متن کاملEmbedded Trench Redistribution Layers at 2–5 μm Width and Space by Excimer Laser Ablation and Surface Planer Processes for 20–40 μm I/O Pitch Interposers
This paper reports on one of the first demonstrations of the formation and metallization of 2–5-μm lines and spaces by an embedded trench method in two dry-film polymer dielectrics, Ajinomoto build-up film and preimidized polyimide, without using chemical mechanical planarization. The trenches and vias in 8–15-μm-thick dry-film dielectrics were formed by 308-nm excimer laser ablation, followed ...
متن کاملInvestigations into the Effect of Tension Between the Stands of the Finishing Mill on Width Control in a Hot Rolling Process
This paper is concerned with investigations into the effect of tension between the stands of the finishing mill on width control in a hot rolling process. An analysis is given to predict satisfactorily the variation in width due to spreading and also due to strip tension between the stands. Wusatowski's model which is developed to give an account of spreading is specified and a similar model to...
متن کاملInvestigations into the Effect of Tension Between the Stands of the Finishing Mill on Width Control in a Hot Rolling Process
This paper is concerned with investigations into the effect of tension between the stands of the finishing mill on width control in a hot rolling process. An analysis is given to predict satisfactorily the variation in width due to spreading and also due to strip tension between the stands. Wusatowskis model which is developed to give an account of spreading is specified and a similar model to ...
متن کاملCustomer Application Brief Electronics Chemical Mechanical Planarization (CMP) Slurry Manufacturing
Introduction The Chemical Mechanical Planarization (CMP) process plays a key role in the manufacture of data storage, video display panels, and semiconductor chips. The process combines the chemical (acidic or basic) effect of the slurry, which contains micro-abrasives with the mechanical effect provided by polishing to reduce the topography on the wafer or rigid disk substrate. The process for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017